Find hotels in Madura Island from CA $7

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is CA $43
CA $52 total
includes taxes & fees
May 16 - May 17
Front One Hotel Pamekasan Madura

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is CA $61
CA $74 total
includes taxes & fees
May 17 - May 18
Aloft by Marriott Surabaya Pakuwon City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (165 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
The price is CA $28
CA $33 total
includes taxes & fees
May 21 - May 22
Cordia Hotel Surabaya Airport

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (101 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is CA $40
CA $49 total
includes taxes & fees
May 27 - May 28
Premier Place Surabaya Airport

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is CA $52
CA $63 total
includes taxes & fees
May 30 - May 31
Movenpick Surabaya City

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (22 reviews)
"Great service "
United States
WILLIAM
The price is CA $65
CA $80 total
includes taxes & fees
May 18 - May 19
Whiz Luxe Hotel Spazio Surabaya

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (78 reviews)
"This is a great hotel to stay at right after arriving in Surabaya. The shuttle service from the airport was an absolute blessing to us as we were tired from over 30 hours of air travel. The rooms we had were very comfortable and clean. The breakfast bar was delicious and full of a variety of fruits, pastries and local cuisine. We highly recommend Swiss-Belinn to anyone and we hope to be back. "
United States
David
The price is CA $42
CA $51 total
includes taxes & fees
May 30 - May 31
Swiss-Belinn Airport Surabaya

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
2.0 star property
Sidoarjo
The price is CA $3
CA $4 total
includes taxes & fees
May 19 - May 20
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (57 reviews)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is CA $174
CA $210 total
includes taxes & fees
May 17 - May 18
The Westin Surabaya

OYO Life 91884 Kost Kusuma Dewi Syariah

OYO Life 91884 Kost Kusuma Dewi Syariah
2.0 star property
Sidoarjo
The price is CA $10
CA $13 total
includes taxes & fees
May 16 - May 17
OYO Life 91884 Kost Kusuma Dewi Syariah

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very good, (6 reviews)
"Expedia didn't help at all in the cancellation process / instead to acting in the moment decided to act 3 days after !!!!! worst service ever !!!!!"
Canada
Esther
The price is CA $41
CA $50 total
includes taxes & fees
May 18 - May 19
NEO+ Waru Sidoarjo by Aston

Cove Haven

Cove Haven
2.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
"Le logement est parfait. Le seul point a améliorer est l'insonorisation de la porte où on entend les bruits du couloir. J'ai passé seule nuit mais je peux confirmé que la chambre est de qualité, avec une bonne literie, la salle de bain est propre et entretenu. Je vous conseille ce logement."
France
Jean-Charles
The price is CA $14
CA $17 total
includes taxes & fees
May 21 - May 22
Cove Haven

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11 reviews)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveller
The price is CA $46
CA $56 total
includes taxes & fees
May 16 - May 17
PrimeBiz Hotel Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (24 reviews)
"The room is clean and staffs are hospitable"
Canada
ROBERTUS
The price is CA $45
CA $55 total
includes taxes & fees
May 17 - May 18
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
5.0 star property
Gunung Sari
8.8 out of 10, Excellent, (261 reviews)
"I'm definitely a fan of Swiss-Belhotel for international travel going forward. The rooms were clean and the staff exceptionally helpful. "
United States
Wendy or Joe
The price is CA $65
CA $80 total
includes taxes & fees
May 30 - May 31
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (224 reviews)
"Great location! "
Canada
Liliana
The price is CA $101
CA $122 total
includes taxes & fees
May 17 - May 18
Four Points by Sheraton Surabaya, Pakuwon Indah

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is CA $52
CA $134 total
includes taxes & fees
May 16 - May 17
Grand Swiss-Belhotel Darmo

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (41 reviews)
"The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall."
Australia
Sandra
The price is CA $64
CA $79 total
includes taxes & fees
Jun 14 - Jun 15
Oakwood Hotel & Residence Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is CA $38
CA $46 total
includes taxes & fees
May 21 - May 22
Midtown Residence Surabaya

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2 reviews)
The price is CA $2
CA $3 total
includes taxes & fees
May 28 - May 29
Hotel O Karman's Sari Homestay Syariah
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madura Island attractions

Learn more about Madura Island

Head to sights like Royal Carriage-House Museum and Toroan Waterfall as you discover Madura Island.

Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

More cheap stays in Madura Island

Hotels in Madura Island with star rating

Explore a world of travel with Expedia